Convergence and Accuracy Analysis for a Distributed Static State Estimator Based on Gaussian Belief Propagation
نویسندگان
چکیده
This article focuses on the distributed static estimation problem. A belief propagation (BP) based algorithm is studied for its convergence and accuracy. More precisely, we give conditions under which BP-based estimator guaranteed to converge concrete characterizations Our results reveal new insights properties of this algorithm, leading better theoretical understanding state applications algorithm.
منابع مشابه
Distributed Convergence Verification for Gaussian Belief Propagation
Gaussian belief propagation (BP) is a computationally efficient method to approximate the marginal distribution and has been widely used for inference with high dimensional data as well as distributed estimation in large-scale networks. However, the convergence of Gaussian BP is still an open issue. Though sufficient convergence conditions have been studied in the literature, verifying these co...
متن کاملConvergence Analysis of Belief Propagation on Gaussian Graphical Models
Gaussian belief propagation (GBP) is a recursive computation method that is widely used in inference for computing marginal distributions efficiently. Depending on how the factorization of the underlying joint Gaussian distribution is performed, GBP may exhibit different convergence properties as different factorizations may lead to fundamentally different recursive update structures. In this p...
متن کاملTheoretical Analysis of Accuracy of Gaussian Belief Propagation
Belief propagation (BP) is the calculation method which enables us to obtain the marginal probabilities with a tractable computational cost. BP is known to provide true marginal probabilities when the graph describing the target distribution has a tree structure, while do approximate marginal probabilities when the graph has loops. The accuracy of loopy belief propagation (LBP) has been studied...
متن کاملConvergence Analysis of Distributed Inference with Vector-Valued Gaussian Belief Propagation
In networks such as the smart grid, communication networks, and social networks, local measurements/observations are scattered over a wide geographical area. Centralized inference algorithm are based on gathering all the observations at a central processing unit. However, with data explosion and ever-increasing network sizes, centralized inference suffers from large communication overhead, heav...
متن کاملDistributed Sensor Selection via Gaussian Belief Propagation
The sensor selection problem is a boolean convex optimization problem; given m sensor measurements we aim at finding k < m measurements that minimizes the logarithm of the volume of the η-confidence ellipsoid, which is a measure of the uncertainty in the data. This problem is known to be NP-hard. Recent work by Joshi and Boyd proposes a centralized solution of the relaxed sensor selection probl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2021
ISSN: ['0018-9286', '1558-2523', '2334-3303']
DOI: https://doi.org/10.1109/tac.2020.3037454